#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<cassert>
#include<vector>
#include<string>
#include<queue>
#include<list>
#include<stack>
using namespace std;